Cospectral constructions for several graph matrices using cousin vertices
نویسندگان
چکیده
Abstract Graphs can be associated with a matrix according to some rule and we find the spectrum of graph respect that matrix. Two graphs are cospectral if they have same spectrum. Constructions help us establish patterns about structural information not preserved by We generalize construction for previously given distance Laplacian larger family graphs. In addition, show appropriate assumptions this generalized extends adjacency matrix, combinatorial signless normalized conclude enumerating prevelance in small
منابع مشابه
Cospectral Graphs on 12 Vertices
We found the characteristic polynomials for all graphs on 12 vertices, and report statistics related to the number of cospectral graphs.
متن کاملSeveral Constructions for Factorization Systems
The paper develops the previously proposed approach to constructing factorization systems in general categories. This approach is applied to the problem of finding conditions under which a functor (not necessarily admitting a right adjoint) “reflects” factorization systems. In particular, a generalization of the well-known Cassidy-HébertKelly factorization theorem is given. The problem of relat...
متن کاملCospectral graphs for both the adjacency and normalized Laplacian matrices
In this note we show how to construct two distinct bipartite graphs which are cospectral for both the adjacency and normalized Laplacian matrices by “unfolding” a base bipartite graph in two different ways.
متن کاملCospectral Graphs and Regular Orthogonal Matrices of Level 2
For a graph Γ with adjacency matrix A, we consider a switching operation that takes Γ into a graph Γ′ with adjacency matrix A′, defined by A′ = Q > AQ, where Q is a regular orthogonal matrix of level 2 (that is, Q > Q = I, Q1 = 1, 2Q is integral, and Q is not a permutation matrix). If such an operation exists, and Γ is nonisomorphic with Γ′, then we say that Γ′ is semi-isomorphic with Γ. Semiis...
متن کاملGraph Cospectrality using Neighborhood Matrices
In this note we address the problem of graph isomorphism by means of eigenvalue spectra of different matrix representations: the neighborhood matrix M̂ , its corresponding signless Laplacian QM̂ , and the set of higher order adjacency matrices M`s. We find that, in relation to graphs with at most 10 vertices, QM̂ leads to better results than the signless Laplacian Q; besides, when combined with M̂ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Special Matrices
سال: 2021
ISSN: ['2300-7451']
DOI: https://doi.org/10.1515/spma-2020-0143